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(54) DEVICE AND METHOD FOR AUTOMATICALLY GENERATING VERIFICATION 
PROGRAM AND DEVICE AND METHOD FOR AUTOMATICALLY GENERATING 
PROPERTY 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a device and 
a method for automatically generating a verification 
program and a property for verifying the design 
(operation) of a processor. 
SOLUTION: An automatic verification program 
generator 1 is composed of an operation model 
generating part 7 for inputting a processor 
specification 3 and generating an operation model 5 of 
the processor, a verification item set generating part 
1 1 for inputting the operation model 5 and the 
processor specification 3 and generating a verification 
item set, a verification item set editing part 1 5 for 
inputting an existent verification program 13 and the 
operation model 5 and editing a verification item set 9 
and a verification program generating part 19 for 
inputting the verification item set 9 and the operation 
model 5 and generating a verification program 1 7 
corresponding to individual verification items. 
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S>©tt*te*U -?-©tt98*^iI^sm^9tC#Sn 



£ IC fit*E3l B 9 *» & -?-C0ttlS £«( 0 Ife < . 
[0 0 3 9] (4feE?njf9A£lF£ai 9) &E 

P^A£(£g&l 9«»f^^r^5*5«k^|IJSa*^- 
9 #*5ttK:as*ft 9 0&BS£ttfE-r«fc«f>04*a 

13 * £ Vim t. 3i.fi. L, WIEtfffi&fcS <h U T« 
[0 0 4 0] *56M©JBl©*lfiO»*«CJ:n«. 

•5. 

[0041] a-fc. i«*isro ^*stc±n 

#*. c©s**iiigis©«ii$3ftt«i-a:tfi«-rsifBi*K: 

[0 0 4 2] *^WCD^ 1 COmfiCD^SIICfcn 

-5. COdtfCiO. ^g/iMyD^7AOM*i 
$fl-r-5di:^-r^-5„ 7>^/ifX^D^7Agl 

[0 0 4 3] (m2K>*lSro}g®) 3fclC. *^?q»^2 

§ii;i?.yo^T-< Sft«gl2 l ft T'p-fey-tf- 
tt^2 3S:A7Jb, yp-t-v-y-ft<H2 3 S:<S«T-r-5)ft^ 
<StfrB15 2 5 t. ^-<75<SW«sS^*A73L. ftf^^E^U*^ 

B£-r*«jf^^T : ^^BE^2 7 i. T'p-fe-yitoiHigsiaKE 

2 9$:A73U. ^P-fe-y+t-<7)liIS8fBK!i2 9 SrSE^-jitTEI 

^nt v*<ommim2 9 &/»w-r-5i3a!<s*TSP3 3 
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■4 3 5££fi£f 5^Q/1f>f £*£8B3 7 t€r«AT«fi£ 
[0 0 4 4] yD-fe>y-y-©tt«|2 3tC«, 01lC^;Lfc 

oya-fc-^+l-cD^'^-tr^ h • T— ^^^v (ISA) 

mn&mm-rz. itmmm&2 5tfm&-?z>mmiz&^ 
[0045] ^■o-fey-y-»[5]ifSfaai2 9»ifct^.tiuv 

Casual' (RTL) TtE5£3n-5>. @BG%R* 
&*§53 1 limSSfHizE 2 9£K#-&*, fEidi8?#TaB3 3 

pAf-r 3 7 jjjj&BfrswmsiattiEie 2 
Eggs 2 7 &±f& vtc.m^^jvt.m&m^u 3 3 m 

[0 0 4 6] 'A\Z. 03 3t;:*Ufc»f1^-r;i'±J5E8&2 

7rof&ff^;u£j££:7*PA"^£fdcg&3 7ro^D/tf 
JU£fiESB2 7<Dftft^5nH^J&<h:/DA5^£fiJcgB3 7 

■*f-K#»£j« (Xf7^3 4 1) tefltigA+f- Ftffi 

Sr^^T^^fc*. nre«7 f ;i'£j$ (X^u/T'S 4 2) 
TAf-KttlS4fSLT^5. A+f— Kttjgfi&AM' 
> • X^-^ro4mroffi^:b-£-?Sll£*T-5. 

ftf£3 9 (Jyfcirx.WL/'W "f'j'i >C5A"tf — H"C$>-5>. 
[0 0 4 7] Alf- K#t8tt*££filc (X^-7^3 

43) <Di&miz-z>^xm.m-r^. A-tf- Htttt^j* (x 

f7^3 4 1) T«»A-y- Ktt»*'&*J:tf7 f -* • 
(Xf7^3 4 2) TS/H^^-f > • ^f- 

m.mw.(D)k^.mmwi rNe x t ins t j &m^x/\+r 



A+F- Kttll^SH S S • A-tf- Ktt&*& 

DHS S<D&#ffis tC*tLT. *r#A"f > • X 

f-yPSilC^l/TNext Ins t (PSi)£fi-» 
U Alf- K/SfBttSgHsld&N e x t 1 n s t (P 
Si) Srg3Si£LTta*-5;i<hT#4&3 £<b*tT?#S. 
S3 5I:, ^WHlC^bfcAlf-KAWlMttBtBa 6 

\Z.7TCt o 

[0 0 4 8] l/y^^txytJ^OV-yf > 

y Uf7^3 4 4) CDjaSt;Ot^TiK^-r-5. U>*X 
^«t->ytHW77f>^ (Xf'y^3 4 4) Tli 
AU»-h*«tt** Uf-y^3 4l) *«fctfAif-H* 

rnvtmrnft. Uf7^3 4 3) T^fiE^nfc^, -r& 

fr^S-A-f > • X^-^Wf^i^O-fc^+HaR 

int^SLW5«&. RTLfEj$4 1 tfTfil^ 
X;?F e t_r eg [3 : 0] tCfflO 0 0 1 &&m-£tX 
Tl^^liAVWy^rf > • Xf-vFETC^ i n 

t*^itt-r-5*^{C^JS-r^i:#, rinst (FE 
T) ==intj £ TFet_reg [3:0] ="0 
0 0 1" J <DZi&W+$:ft O. 

[0 0 4 9] X.\Z. :/DA5V£fifc (Xr-vy3 4 5) 
(D&WiZ-D^TfitWrZ. TAIf— KttttsK 

&<5<t:i*, ifcro^P •;/£>• • 1M*;U-pA-tf— KflMHtt* 
s' Idte-Sj <h(^5^CD:/PA5V ££firr-5Jg"&£# 
*..£>,, 0 3 5*5J;0:®3 6(Z^LfcCJTiK^TSo #A 

t(DMf£;BI^<D0iJ50 3 7 IC^-T. 0 3 7 {Cte0 3 5 43 
«tO:0 3 6iC^b/c^T!^g?5:gB»«*-$r^bfco :/n 
A^^fiS; Uf7^3 4 5) Alf— Ktttt£jA 
Uf7^3 4 1) *±«A1f— H»«tt»*J« ttf 
7^3 4 3) T£6fc£nfc#&. ■ttzt>*>&/H75"1 

t;^7f>^ Uf7^3 4 4) T^jSf*tte.nfc 

> • X^--x6Df3H*f<t:RTLfBai4 1 

i>zS7>?<D*tfcm&&m^T. RTLteai4 1 ^><dv-j 

X^tCg^^A^CtlCcfcD^PA^^ 4 3££firr 
-5. 0 3 5t5«J;^0 3 6tC*Lifc^JJC^-r -SyPA-^^ 
4 3 £0 3 8fC^-r. 

[0050] *^Bj ro ^2»^ifi»^tc«t:n«. ±m 

mzf a ir >y W Wiftm m<D m iz &fifrlftIiEtt*Mf£ * ^ 

-ryPZl^'C ^^P-fe-y-y-tt^typ-t-yli-OTIeJgSfB^ 

6 i ft * c t j&j-c * *. *n k «k o fiw 

Tftf^«IIErofcS?)<D^P Ay-W &mMT2> Z :£.& Bitot. 

[0051] (&3<Dmm<Dmm) jfcic. *^ro^3 
ttttfttt. ^2«^ig(D^T^L/itb^ ; e^;u^fi£i7 r 
ommcDmrnit. A'xiiifs t *««-r*«^k:*58w*ji 
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yo-lr 2 3<D#J£7K-T. d W0«ttAXIB#OT7 

3 9©M^t. ICTIl 03 9*5<fct*04 0 ir^L 

fc««j iztt b t ^ d a 5" ^ sr s ft£firr * *^ k o i» xm 

[0 0 5 2] 039 tC^Lfe^^> H • Df>3JCDAX 
HSf^li, A^&fflg#£mL£:^--f 7>h££f-5*T 

?)imz'&%n&i<D!>zm\z$>-DZi : b<n&m'&mizw.<ffl 

1) • □ f>S/UH^Jtlt5±T*I 

&?7-f7>HgC. &^5^7>hOT«$fc|IIfir££j£T 
5. -5-ro#|£04 2 C«tR|-Ctt, t77-17>h 

[0 0 5 3] ;&tC, l-^X^«<i:->y^=SC0Vy^> 
^ (X^y 74 1 2) Ttt. Kft^^l^fig Uf'^ 

4 11) T^fiE;Lfc ; E^;i'0 : &^5-1'T> hOAX&ffl 

ffifflif^<hRTLia$4 lrt»l^X^£<h»*t 
J&BI^'fcEE-r*). RTL|Bi£4 1»#J£04 3K. ^ 
7> h£<hUvX^«©;tffS&lfli©^£04 4 KjS 

[0 0 5 4] ft^C, -fn/^jZifS. Uf7^4 1 
3) r/7^-f T> HCL 0**AX£'Ji7XX hf 

8 fay ? • -tM ^;i/KrtfcfFpJ^tx^j ti» 

£ 7 > h £ £ R T L 123! "f^ !✓ yX ? £ 
ICiS#&X., ^D/^f^ 4 3££jE>rr-5. *kf$,2tlff7 
n/tr-f ©0<J£:04 5 (C^T. 
[0 0 5 5] *^K)^3»^i6«)^tCfe^Tt)S2 

[0 0 5 6] 

[si] ^wtDminrnffivMrniztezmm^cKf? 
[02] t&^-ty h • T-JrT-z^+ttmmm&K-tm 

[0 3] /H^7-f >»I^ft1tCO0iJSr^-r0T*^. 
[04] 0 1 WKjf^^^^fiEgKroiftf^Sr^-r^n-^ 

r— I- 

[05] H3©/w:/5^>»fftt«a»&»e>n*/vr 



[0 6] 0 3 W/t-f y^-f >»f^tteilC^-r-5>^jfi/'N-tf 
-K#&*££jK-r0T?&-5<, 

[0 7 ] «sig/\if- h • x h-;^iiJ®CTS:^-r0-efe 

-5. 

[0 8] 0 7 ««BU^e,#e.nfc^jgA-tf- KtCcfc-SX 

[0 9 ] eti£/Mf- h • x h—jimmcomom&Tf:-? m 
[010] 09w«Bij^e.«6n;t«ie/\tf-K{c«k«. 

X h— ;^^Sr^-r0T*-5. 

[011] 02 OTi^-fe v V • 7-*x^ tttlUfcJ; 
#0 3 <D)\^ >Wj^itmiZMt^>y : -^ • Atf- 

[012] 5 s -* ■ A If- K • X I — ;W£B'J<E>fi*J£^-r 

0-e*^>. 

[013] • /Mf- H • X I — ;m!i]<£>ftS0>0!l£ 

[014] =r—9 • /Mf— H • X I — )HgIiJ<D{fi0>0iJ$r 

[0 1 5 ] 0 1 2 <Z>«fliJrt> 6t# enfcx-^ • /Mf- H 

• X I — ;^f*5r^-T0T*?). 

[016] My5-f>- Xr-vPSfflX I )V3k& 

rs t a i i (PS) j £^-r5££^'f0-c;J&3. 

[017] A< "7*^-f > • X^— :xP SOTH&PfSOX 1 

rimpl ici tStal 1 (P S) J 

s*^-r0-c*^>. 

[018] msnw??^ >mftitmiztt-rz>m&N 
e x t £^T;sL;t0-c&£>. 

[019] 0 3<7VW:/^>lllf£tt«&lC;tt-r-5WgcN 
e x t £!feS|3:"C^L>fc0-t?&£>., 
[020] A^f T^-f > • Xf- S^O«Jt/\-lf — K • X 

[021] A-f y^-f > • Xf-yWf-i' • /Ytf— K 

• X h-^&#£^-T5££*-f 0T&3. 

[022] §/W > • 7.7— W±$i^\Ztt-?Z> 

«ifiA1f-'K • X 1 — ;^#5Sti§^T$5. 

[023] > • Xt— 5?©«JfiyMf— H • 

X 1 — ^^tt&gtiSr^tiT*^. 

[024] ^^-f > • XT—zJiZttm-rz?:—? 

■ /\-*f- H • X I — ;^fr^^-TS«:^-r0T*)-5 <> 

[025] &A-r y^-r > • x^— vw^^tc^-r^ 
b&iisox h-^^=£^-rs**-r0TS..&. 

[026] y^-T > • Xf- vfC*fT*B&^«X 

[02 7] &A-f ^v-f > • X^— >*(C*fr^.X I )V 

[02 8] mm<D;W7'7'i > • X^->?J&s??SEU£ct,> 
A-f > ■ XT—iSiZM-tZ-A-V-tZJVtDfil^&m 

-rs:«r^-r0T*-5. 

[029] mWc&JiZfi&mcD/^ y^-f > • 7,7— V1t 
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[03 0] aSO/Vf^O * XT~v^#«EL7i^ 

[031] %r\4 y^-Y > • x^— S^c#T**-tM i7 
[03 2] B2<D**ty h • 7— ^i^i'ttflSfcet 

[03 3] *»W<Z)*2<D*jSfi(0«IB(w«S^ r D^7 1 >r 
[0 3 4] , 0 3 3<Dmfc^)\>^&^V>W}fc*:'r)V$L 

[03 5] Alf— Htt»«>«l**'rHT**o 
[03 6] Aif-H»iH«tt«)«6^-rBIT»*. 

[03 7] S/Vft/^-O * Xr- ^(D^chRTLfe 

[03 8] 0 3 5 43cfctf0 3 6 (C^bfcWl^T^n 
[03 9] *«M<D*3©*lfi«)»l8twfflt^^n-fe»/ 

[04 0] *mw<Dm3<D^M<DWt&izm^z>femtt& 

[04 1] *«K©*3©IIJ(S<0*ffia)KifPSr*-r7D 



[04 2] »fi^5*;U©«S:STia~e»*. 
[04 3] RTLfE^<2#J£^T0T&£>«> 
[04 4] ^7^7>hfitUyX*«©»«i;HtR«)$ 

[04 5] &tiL2tltt7arty L >( ^tBTfe^o 

[«F-«l<0tt9i] 
1 A 
3,2 3 yn-feyltfta 
5 ffijft^e^ 
7,27 Kft^T^HfefiKffi 

9 ^iE^am^r 

1 1 ttSE«g&££j$« 

1 3 K^CO&SE^D^A 

1 5 4ftEflS«£flft« 

1 7 Wfcfutfvk 

1 9 ^SET/D^A^lSffl 

2 1 yDAr^ 
2 5 ttm<S«fSB 

2 9 T/P'feyU-^lHKSffiSE 

3 1 IeI?§fa^^^iA^.gB 
3 3 fEi£8?#rS& 

3 5 -JurtrJ 

3 7 :/n/^-<£fifcSI5 

3 9 femtimmft 

4 1 RTLfEkE 
4 3 -fun^i 



[01] 



[0 2] 



13 



r!5 



1 «rti7a^A 



11 



r 1 



19 



17 



•ft* 

liss 





dest rea 


srcreg 


***** 


rwo 








add 

sub 


rd 
rd 


r»ft 

ra rt 




. W 


rd 


r$ rt 




tstJa 


rd 


rs rt 




Id 


rd 


base offset 


rd^-memor>[t>asa+ottsetJ 



[0 3] 







nop 


FET 


inrt 


FET-*ALU-»WB 


fpu 




Id 


FET —* ALU— •■MEM -WB 



[0 9] 
OrdeKPSi) > OrdertPSj) -» PSi 



[0 6] 

=[((*LU.int).(FPO.fpu)) 
((ALU. int). OEM. Id)) 
{(FPU.fpu),(«EI,ld))] 
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14] 



[0 5] 



[018] 



-S41 















_^S43 













[0 7] 



(CALUJnO/FPUfpuJ) 

(CALU,int),(MEMJd)) 

(CFPU.fpu),(MEM.Id)) 




[0 8] 



PS 


tnst 


Next (PS, InrO 


FET 


Int 


ALU 


fpu 


FPU 


Id 


ALU 


ALU 


int 


IB 


Id 


MEM 


FPU 


fpu 


WB 


MEM 


Id 


MB 





Itt/Mf-F-xh-A** 


(ALLUrt) 


Inst(MEM) = Id I InstfFPU) = fpu 


(MEM.W) 


0 


(FPU.fpu) 


lnrt(MEM) = ld 



[015] 

DHStalRu!e(lnst(FED.(PS.Inst(PS))) & Csrc(lnst(FET))9dest(lnst<PS))) 



(ALU,int) 
(ALU.int) 
(FPU.fpu) 



[02 4] 



PS 


DHStall(PS) 


WB 


0 


MEM 


0 


FPU 


0 


ALU 


0 


FET 


0 



[010] 



(DttIB 




(ALU,int) 


Order(lnstCAUJ)) < Order<lnst<MEM)) | OrdeKlnst<ALU)) < OrdeKlnsKFPU)) 


(MEM.Id) 


OrdeKlrwrtMEM) < Or<ter(lnst(ALU)) 1 OrdeKlnstfMEM)) < Order(lnst<FPU» 


(FPU.fpu) 


Order(tnsKFPU)) < OrdeKlnstCALU)) 1 OrdsKlnsKFPU)) < OrderflnsKMEM)) 


[011] [012] 



• /Mf-H*d = { 






ALU 


FPU 


MEM 


WB 








int 


Id 


fpu 


Id 


int 


fpu 


Id 


ant(ALUjnt)).(intCALU.ld)). 




nop 


X 




X 


X 


X 


X 


X 




FET 


int 


O 


O 


O 


O 


O 


O 


o 


(tnt<FPU,tpu)).(lnt,(M£M,W». 


fpu 


o 


O 


o 


o 


o 


O 


o 






Id 


Q 


Q 


o 


o 


o 


O 


Q 


0 nt(WB ,int»,<int,(WB ,fpu)), (int.(WB,kJ)). 




















(fpu.CALU.inO).(fpu.(ALU,ld)), 










[013] 








(fpu.(FPU.fpu)).(fpu.(MEMJd)) P 




















(fpu ( CWB,irrt»Xfpu.(WB.fpu)),(fpu.{WBJcO), 






ALU 


FPU 


MEM 


WB 






int 


Id 




Id 


int 


fpu 


Id 


(l£l(ALU ( tnt)).CW.(ALU.Id)) ( 




nop 


X 


X 


X 


X 


X 


X 


X 


(ld.(FPU,fpu)).<W,(MEM,kl)). 


FET 


int 


O 


O 


0 


0 


X 


X 


X 


fpu 


o 


O 


o 


o 


X 


X 


X 


«d.(WB jnt)), (fa( WB,fpu)),0d f (WB^CO) 




Id 


0 


Q 


0 


0 


X 


X 


X 



[016] 



Stail(PS) = SHStall(PS) I DHStaltPS) I ImolieitStaJKPS) 
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II 4] 



[017] 







ALU 


FPU 


MEM 


WB 






int 


Id 


fpu 


Id 


int 


fpu 


Id 




nop 


X 


X 


X 


X 


X 


X 


X 


FET 


int 


X 


X 


X 


O 


X 


X 


X 


fpu 


X 


X 


X 


O 


X 


X 


X 




id 


X 


X 


X 


o 


X 


X 


X 



X €NcuctCP3.Jrwt<Pa»— NP3MSt««lrwt(NPS))) Cn^l) 



[02 1] 



Next(PS, Intt) 



[019] 

= (CPS = FET3i(lrat(PS) = int)*AU0 

| ((PS — FET)A(lMt(P$) = fptOlFPII) 

| ((PS = FET)i(ln*t(PS) = id}&ALU) 

| (CPS = AU/)*(lmt(PS> = inOMB) 

| ((PS = ALU)l(lrwtCPS) = Id) MEM) 

| (CPS = FPU)Kln*t(PS) = fpu)W) 

I ((PS = «OA(lr»t(PS) = Id) MB) 



[02 2] 



[02 0] 



SKStall(PS)=Z SKStall(PS > l)&(lnst(P$)=l) 
UMiutSet 



[02 3] 



DHStall CPS)= Z DKtall(^t)&(lnst(P$)=l) 

lEbstSft 



[03 5] 
Gnt . int . fpu , int) 



PS 


tost 


SHStaiKPS.D 


WB 


int 


0 


fpu 


0 


Id 


0 


MEM 


Id 


0 


FPU 


fpu 


lnst(MEM)=4d 


ALU 


int 


tnst(MEM>£td 1 lnsKFPU)=fpvi 


Id 


0 


FET 


int 


0 


fpu 


0 


Id 


0 



PS 


SHStalKPS) 


WB 


0 


MEM 


0 


FPU 


tost(MEM)=4d&lnsKFPU)=fpu 


ALU 


(ln»t(FPU)=fpu) 1 lnst(MEM)=ld) & lnst(ALU)=int 


FET 


0 



[0 2 5] 



PS 


Inst 


Implicit StaJKPS.Inrt) 


WB 


int 


0 


fpu 


0 


Id 


0 


MEM 


Id 


0 


FPU 


fpu 


0 


ALU 


int 


0 


Id 


0 


FET 


fnt 


OnsKMEM)=kJ I irwt<FPU)==fpu) & lnst(ALU)=*Tt 


fpu 


InartMEM)— id 6 tnsHFPUO^^fpu 


Id 


Onst(MEM)=to 1 lnrt(FPU)=fpu) & irvat(ALU)=int 



[02 6] 



PS 


IrnplicrtStaU(PS) 


WB 


0 


MEM 


0 


FPU 


0 


ALU 


0 


FET 


(ln8t(MEM)=tt | b*t(FPU)=f pu) & fnettALU)=M 
& InstfFETMnt | lntt(FET)=ld) 
1 lnrt(MEM)=*d & lnst(FPU)=ipu & tnsrt<FET)=fpu 


[02 7] 


PS 


Stali(PS) 


WB 


0 


MEM 


0 


FPU 


lrvst<MEM)=td & lnst(FPU>=fp4J 


ALU 


(to«t(MEM)=to I ln«tCFPU)==fpu) & lnrt(ALU)=int 


FET 


OnsKMEM)— Id 1 lnit(FPU)=fpii) & lnst(ALU)=rrt 
& lmt(FET>=irt 1 lnjtCFET>-W) 
I fcTSt(MEM)=ta & lnsHFPU>==fpu & ln*t(FET)=fpii 



[02 8] 



[02 9] 



Mcxtlnrt(PS)= Stall(PS)Alnst(PS) I StalKPS)&ln*t(lN) Nextlnst(PS) = StaiKPS) & lnst{PS) 



|StaI)(PS) & 2 StalKPPSWNexKPPSJnsHPPSW^PS^tnsKPPS) 
PP3ePS3ck 

IStilCPS) & IT StalKPPS)l(Next(PPS,lnfrtPPS))*PS)4flubbie 

PPSEPSSet 



[03 6] 
Gnt, int fpu) 
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13 0] 



[03 1] 



Nextlnst(PS) ° IStalKPS) & E Stalf{PPS)^rfext(PPS.t«KPPS)>==f S)&lmt(PPS) 

PPSGPSSft 

IStaOCPS) & IT StaB(PPS)|(Ne)rtCPPSJnrtCPPS))*PS)4aut*ie 
PP*ep»«t 



[03 2] 

OnsKFFO.Inst(ALUXlnsKFPU)Jnsl(MEM).lnst(WB» 



PS 



FET 



ALU 



FPU 



WB 



PS) 



StalKALUMdnfttALU) 



StaJKFET)&ln*t(FET) t Stafl(FET)<filn«t<lN) 



IStal(AlJJ)^t*l(FET)AOTOtCFET>=INT I lnst(FET>=ALU)&fnrt(FET) 
IStalCAUJWstalKFET) I lmt(FET>=tNT I lrat(FET>=ALU)&BubbtB 



Stall(FPU)A>nst(FP U) 

1 StalKFPU)AStall(FCTa t^FrT>gFyua in»t(FET> 
|StalKFPU>*(SUilCFET) I lnrt(FET>=FPU)&Bubbto 



St»lCALU)&l n»KAIJU)==tJ>& INS7XAl-U) 
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nodule round_robinCeU. request .grant) 
input elk; 

input [ 7:0 ] request; 
output C 7:0 ] grant; 
reg C 7:0 1 grant; 
reg C 7:0 J slot; 

initial slot-O; 

always 9 Cposedge clIO 
begin 
grant-O; 

grant CslotJ-request CslotJ ; 
if (slat— 7) 
slot-0; 
else 

slot=slot+l; 

end 
enctoodule 
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